package com.company.ljh.easy;

import com.company.ljh.utils.ListNode;
/**
 * 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
 *
 *输入: 1->2->3->4->5->NULL
 * 输出: 5->4->3->2->1->NULL
 */

/**
 * @description:
 * @projectName:leet_code
 * @see:com.company.ljh.easy
 * @author:ljh
 * @createTime:2022/6/2 16:55
 * @version:1.0
 */
public class 翻转链表 {
    public ListNode reverseList(ListNode head) {
        ListNode index = head;
        ListNode pre = null;
        while(index != null){
            ListNode temp = pre;
            pre = index;
            index = index.next;
            pre.next = temp;
        }
        return pre;
    }
}
